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Abstract. Let K be a field of any characteristic. Let the formal power series 
f(xi,...,x d ) = ^o^J 1 ■■■ x d d = y*, m W s x( x l> ■ ■ ■ ' x d)> a n ,m(X) e K, 

be a symmetric function decomposed as a series of Schur functions. When 
/ is a rational function whose denominator is a product of binomials of the 
form 1 — a;" 1 ■ ■ ■ x^ , we use a classical combinatorial method of Elliott of 1903 
further developed in the f2-calculus (or Partition Analysis) of MacMahon in 
1916 to compute the generating function 

M(f;x 1 ,...,x d ) = J2 m W*i 1 ■■■^d d . A = (A 1 ,...,A d ). 
M is a rational function with denominator of a similar form as /. We apply 
the method to several problems on symmetric algebras, as well as problems 
in classical invariant theory, algebras with polynomial identities, and noncom- 
mutative invariant theory. 

Introduction 

Let if be a field of any characteristic and let if[[X]] Sd be the subalgebra of the 
symmetric functions in the algebra of formal power series K [[X]] = K[[xi, . . . , Xd]] 
in the set of variables X = {xi, . . . , Xd}. We study series f(X) £ K[[X]] Sd which 
can be represented as rational functions whose denominators are products of bi- 
nomials of the form 1 — X a = 1 — x® 1 ■ ■ ■ x a d d . Following Berele [15], we call such 
functions nice rational symmetric functions. Those functions appear in many places 
in mathematics. In the examples that have inspired our project, K is of character- 
istic 0: 

If W is a polynomial module of the general linear group GLd — GLd(K), then 
its GL^-character is a symmetric polynomial, which in turn gives W the structure 
of a graded vector space. Hence the Hilbert (or Poincare) series of the symmetric 
algebra _K"[W] is a nice rational symmetric function. 

Nice rational symmetric functions appear as Hilbert series in classical invariant 
theory. For example, this holds for the Hilbert series of the pure trace algebra 
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of n x n generic matrices which is the algebra of invariants of GL n acting by 
simultaneous conjugation on several n x n matrices. The mixed trace algebra also 
has a meaning in classical invariant theory and has a Hilbert series which is a nice 
rational symmetric function. 

The theorem of Belov [12] gives that for any Pi-algebra R the Hilbert series of 
the relatively free algebra K(Y)/T(R), Y = {yi,...,y d }, where T(R) is the T- 
ideal of the polynomial identities in d variables of R, is a rational function. Berele 
[T5] established that the proof of Belov (as presented in the book by Kanel-Belov 
and Rowen |49] ) also implies that this Hilbert series is a nice rational symmetric 
function. 

Every symmetric function f(X) can be presented as a formal series 

f(X) = Y,m(\)S x (X), m{\)eK, 
x 

where S\(X) = S\(xi, . . . , Xd) is the Schur function indexed with the partition 
A = (Ai, . . . , Xd)- 

Clearly it is an interesting combinatorial problem to find the multiplicities m(A) 
of an explicitly given symmetric function f(X). This problem is naturally related 
to the representation theory of GL^ in characteristic because the Schur functions 
are the characters of the irreducible polynomial representations of GLd- Another 
motivation is that the multiplicities of the Schur functions in the Hilbert series of 
the relatively free algebra K(Y) /T(R), charif = 0, are equal to the multiplicities 
in the (multilinear) cocharacter sequence of the polynomial identities of R. 

Drensky and Genov [34] introduced the multiplicity series M(f;X) of f(X) £ 
K[[X]] S «. If 

f(X) = J2 a(n)X n = J2 m(X)S x (X), m(A) e K, 

n;>0 A 

then 

M(/;X)=^m(A)X A = £ m(X)x^ ■ ■ ■ x$* € K[[X]] 

A Ai>A i + 1 

is the generating function of the multiplicities m(A). Berele, in [16] . (and also 
not explicitly stated in [15]) showed that the multiplicity series of a nice rational 
symmetric function f(X) is also a nice rational function. This fact was one of the 
key moments in the recent theorem about the exact asymptotics 

c n (R) ~ an k/2 b n , a € R, k, b € N, 

of the codimension sequence c n (R), n — 0,1,2,..., of a unital Pi-algebra R in 
characteristic (Berele and Regev [T7] for finitely generated algebras and Berele 
[IB] in the general case). Unfortunately, the proof of Berele does not yield an 
algorithm to compute the multiplicity series of f(X). In two variables, Drensky and 
Genov |35j developed methods to compute the multiplicity series for nice rational 
symmetric functions. 

The approach of Berele [T5J [TBJ involves classical results on generating functions 
of nonnegative solutions of systems of linear homogeneous equations, obtained by 
Elliott [40] and MacMahon [55] , as stated in the paper by Stanley [66] . Going back 
to the originals [40] and [55], we see that the results there provide algorithms to 
compute the multiplicity series for nice rational symmetric functions in any number 
of variables. The method of Elliott [40] was further developed by MacMahon [55] 
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in his "f2-Calculus" or Partition Analysis. The "J7-Calculus" was improved, with 
computer realizations, see Andrews, Paule, and Riese [HE], and Xin [76] . The series 
of twelve papers on MacMahon's partition analysis by Andrews, alone or jointly 
with Paule, Riese, and Strehl (I - [3], ... , XII - [4]) gave a new life of the methods, 
with numerous applications to different problems. It seems that for the moment 
the original approach of [401 55 and its further developments have not been used 
very efficiently in invariant theory and theory of Pi-algebras. The only results in 
this direction we are aware of are in the recent paper by Bcdratyuk and Xin [11) . 

Our computations are based on the ideas of Xin [75] and have been performed 
with standard functions of Maple on a usual personal computer. We illustrate the 
methods on several problems on symmetric algebras, in classical invariant theory, 
algebras with polynomial identities, and noncommutative invariant theory. The 
results of Section [1] hold for any field K of arbitrary characteristic. In the other 
sections we assume that K is of characteristic 0. 



1. Reduction to MacMahon's partition analysis 

Recall that one of the ways to define Schur functions (e.g., Macdonald [54]) is 
as fractions of Vandermonde type determinants 

lvs V(X + S,X) 

Sx{X) ~ V(6,X) ' 

where A = (A 1; . . . , A^), S = (d — 1, d — 2, . . . , 2, 1, 0), and 

11 ^1 . . . t,M1 

L x 2 x d 

*2 _M2 



V(fi,X) = 



, n = (fi 1 ,...,[j, d ). 



If f(X) G A'[[A]] Sd is a symmetric function, it can be presented in a unique way as 

f(X) = J2m(X)S x (X), 



where the "A-coordinate" m(A) G K is called the multiplicity of S\(X). Our efforts 
are concentrated around the problem: Given f(X) G X [[A]] Sd , find the multiplicity 
series 

A/(/;X)=]T™(A)A A = £ m(\)x^ ■ ■ ■ x x / e K[[X}} 

X A;>A, + i 

and the multiplicities m(A). It is convenient to introduce new variables 
Vx=X%,V 2 = XiX 2 , ...,v d = x 1 ---x d 

and to consider the algebra of formal power series -K"[[V]] = K[[vi, . . . ,Vd\] as a 
subalgebra of if [[X]]. As in [34], we introduce the function M'(f; V) (also called 
the multiplicity series of f(X)) by 



M'(f;V) = M(f; Vl ,v^v 2 , . . . ,v^v d ) = ^m(A)^ 1 



-A, 



Ad-i-Ad A,, 
a d-l d ■ 
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The mapping W : K[[X]} S * -> K[[V]] defined by M' : f(X) -> M'(f;V) is a 
bijection. 

The proof of the following easy lemma is given in [T5] . 
Lemma 1.1. Let f(X) G if[[X]]' s<i be a symmetric function and let 

g( x ) = f( x )Y[( x i ~ x i) = a ( ri ' ■ • •> r d) x i x ■ --^d-. a ( r i> •••> r "d) € A". 
T/ien i/ie multiplicity series of f{X) is given by 

M(f;X) = d l d _ 2 — ^i,...,^ 1 -^, 

x 1 x 2 ■ ■ ■ x d _ 2 Xd-i n>r . +1 
where the summation is over all r = (ri, . . . ,Td) such that r± > r 2 > • • ■ > r<j. 
By the previous lemma, given a nice rational function 

g(X) = *(r)X r = p(X) [] fl _' 

we start by computing "half" of it, i.e., the infinite sum of <x{r)x r ^x T £ ■■ ■ x r d d for 
7*1 > 7*2, and then we continue in the same way with the other variables. To illustrate 
the method of Elliott [40] , it is sufficient to consider the case of two variables only. 
Given the series 

g(xi,x 2 ) = 2J ctijx\x 2 

i,j>0 

we introduce a new variable z and consider the Laurent series 

oo 

g(xiz, — ) = }] aijx\x\z % ~i = }^ g n (x 1 ,x 2 )z n , g n (xi, x 2 ) G K[[xx, x 2 )]. 

i,j>0 n=—oo 

We want to present g{x\z, x 2 /z) as a sum of two series, one in z and the other in 
l/z: 

g(xiz, — ) = ^2g n (xi, x 2 )z n + ^ 9-n(xi,x 2 ) ( - 

n>0 n>0 ^ 

and then take the first summand and replace z with 1 there. If g{x\, x 2 ) is a nice 
rational function, then g(x\, x 2 ) and g{x\z 1 x 2 / z) have the form 

g(xx,x 2 ) =p(x!,x 2 ) JJ — — - b , p(x!,x 2 ) G K[xx,x 2 ], 

_L X X 2 



, X 2 X 2 * T-T 1 



' ^ -A. JL. | .... > ' 1 ' ) - ' ' ~ p, j4 ^ 



The expression J| 1/(1 — x\x\z a b ) is a product of three factors 

n i n - i r _ 

ao— oo 1 z ai>Oi 1 z a2<02 1 z 

If J| 1/(1 — x1x\z a ~ h ) contains factors of both the second and the third type, Elliott 
[40] suggests to apply the equality 

l l/l 1 A 



(1 - Az a )(l - B/z b ) 1 - ABz a - b \ 1 - Az a 1-B/ 
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to one of the expressions 1/(1 — x" 1 x h 2 z ai ~ bl )(1 — x^ 2 x 2 2 / z b2 ~ a2 ) and to represent 
Yl 1/(1 — x\x\z a ~ h ~) as a sum of three expressions which are simpler than the original 
one. Continuing in this way, one represents Yl 1/ (1 — x\x\z a ~ bs ) as a sum of products 
of two types: 



TT ~ h T, ^d TT 1 — r TT * 

*-}l-X a x x\ Z a- b l-x a 1 °X h 2 L }. l-X^X* 2 

a>b 1 * ao — bn 1 ^ a 2 <b 2 1 ^ 



With some additional easy arguments we can represent g(xiz, x 2 /z) as a linear 
combination of monomials A\z l , z > 0, and quotients of the form 

b>0 OO al 

with coefficients A±, A 2 , B±, B 2 , C±, C 2 , C3 which are monomials in x±,x 2 . Compar- 
ing this form of g(x\z^x 2 f z) with its expansion as a Laurent series in z 

00 

g{xiz,x 2 /z)= ^2 g n (xi,x 2 )z n , 

n— — oc 

we obtain that the part X)n>o 9n( x ii x 2 )z n which we want to compute is the sum 
of A x z\ B x z l n h > V(l - Bz b ) and the fractions Ci/z 1 Yl 1/(1 - C 2 ) with j = 0. 
Generalizing the idea of Elliott, in his famous book [55] MacMahon defined 

operators and f2 . The first operator cuts the negative powers of a Laurent 

> =0 

formal power series and then replaces z with 1: 

+00 +00 
Q : ^ ot{n)Z n -» ^ a ( n )-> 

— m = — 00 rii— 

and the second one takes the constant term of series 

+00 

Q : a(n)Z n -> a(0), 

rii — — 00 

where a(ra) = a(m, . ..,rc d ) € # [[^]], a(0) = a(0, ... ,0) and Z n = z£ 1 ■ ■ ■ z n d d . 

The next theorem presents the multiplicity series of an arbitrary symmetric 
function in terms of the Partition Analysis of MacMahon. 

Theorem 1.2. Let f(X) G [[JT]] d be a symmetric function in d variables and 
let 

g(X) = f(X)H(x i -x j ). 

i<j 

Then the multiplicity series of f(X) satisfies 

M(f;X) = d _ 1 d _ 2 — ft (g(x 1 z 1 ,x 2 Zi 1 z 2 ■ ■ ■ x d ^ 1 z' d } 2 z d _ 1 ,x d z' d \)) . 

X\ X 2 • • • X d _ 2 X d — 1 — 

Proof. Let 

g(X)=J2»(r)X r 1 a(r)GK,X r = x?---x r /. 
n>o 

Then 



g(xizi,x 2 z 1 x z 2 ■ ■ ■ Xd-xZ d } 2 Zd-i,XdZ d \) = a(r)X r z[ 1 



-r 2 r 2 ~r 3 r d -i—r d 
z 2 " ' z d-l ' 



rt>0 
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f2 (g(xizi,X2Z 1 1 z 2 ■ ■ ■ Xd-iz d l 2 z d -i,XdZ d \)) = ^ a(r)X r . 

The function g{X) is skew-symmetric because f(X) is symmetric. Hence a(r) is 
equal to 0, if ri = rj for some i 7^ j and the summation in the latter equality 

for fl runs on ri > • • • > r d (and not on ri > • • • > r^). Now the proof follows 

> 

immediately from Lemma Tl.il □ 

The O-operators were applied by MacMahon [55] to Elliott rational functions 
which share many properties with nice rational functions. He used the Elliott 
reduction process described above. The computational approach developed by An- 
drews, Paule, and Riese [5j [6] is based on improving this reduction process. There 
is another algorithm due to Xin .76^ which involves partial fractions. In this paper 
we shall use an algorithm inspired by the algorithm of Xin [76] . We shall state it in 
the case of two variables. The case of nice rational symmetric functions in several 
variables is obtained in an obvious way by multiple application of the algorithm to 
the function g(X) = f(X) Yii<ji x i ~ x j) m ^ variables instead of to the function 
g{xi^x 2 ) — f{xi,X2){xi — X2) in two variables. 

Algorithm 1.3. Let g(xi, X2) € £2]] be a nice rational function. In g(x\z : X2/z) 

we replace the factors 1/(1 — C/z c ), where C is a monomial in xi, X2, with the factor 
z c /(z c — C). Then g(x\z. X2I z) becomes a rational function of the form 



, X 2 p(z) -pr 1 n 1 n 1 



c 



where p(z) is a polynomial in z with coefficients which are rational functions in 
x\,X2 and A,B,C are monomials in x\,x%. Presenting g(x\Z,X2/ 'z) as a sum of 
partial fractions with respect to z we obtain that 

where po(z), rjk{z), qj{z) £ K {x\, X2)[z], Pi € K(x\,X2), q_j{z) are the irreducible 
factors over K(x\,X2) of the binomials 1 — Bz b and z c — C in the expression of 
g{x\z, X2/z), and deg z rjk(z) < deg z qj{z). Clearly po{z) gives a contribution to 
the series ^2 n>0 g n (xi, X2)z n in the expansion of g{x\z, X2/Z) as a Laurent series. 
Similarly, rjk (z) / qj (z) k contributes to the same series for the factors qj (z) of 1 —Bz b . 
The fraction pijz 1 is a part of the series J2 n >o 9n{%i, X2)/z n . When qj{z) is a 
factor of z c — C, we obtain that qj(z) = z d q[-(\/z), where d = deg z qj(z) and 
q'j(C) £ K(xi,X2)[C] is a divisor of 1 — C( c . Since deg z rj k (z) < deg z qj(z) we 
derive that rjk(z)/qj(z) k contributes to X)n>o 9n{x\, X2)jz n and does not give any 
contribution to Xm>o 9n( x i> X2)z n . Hence 

y\g n {x 1 ,x 2 )z n =Po^) + V^S' 

where the sum in the right side of the equation runs on the irreducible divisors 
qj(z) of the factors 1 — Bz b of the denominator of g(x\z, X2/z). Substituting 1 for 
z we obtain the expression for ^l(g(x\z 1 X2/ z)). 
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Proof. The process described in the algorithm gives that 

/ X 2 \ L*(x\ : X 2 ^) 

SI (g{x 1 z 1 — ) = — — - — -, P(xi,x 2 ),Q(xi,x 2 ) e K[xx,x 2 }. 
> V z J Q{xi,x 2 ) 

By the elimination process of Elliott we already know that Q(g(xiz, x 2 /z)) is a 

> 

nice rational function. Hence the polynomial Q(xi, x 2 ) is a divisor of a product of 
binomials 1 — X a . Hence the output is in a form that allows, starting with a nice 
rational symmetric function f(X) in d variables, to continue the process with the 
other variables and to compute the multiplicity series M (f; X). □ 

Remark 1.4. If f(X) is a nice rational symmetric function, we can find the mul- 
tiplicity series M(f;X) applying Lemma 11.11 and using the above algorithm. On 
the other hand, it is very easy to check whether the formal power series 

h{x) = Y J P(q)x\ qi >•••>%, 

is equal to the multiplicity series M(f;X) of f(X). This is because h(X) = 
M(f; X) if and only if 

f(X) Y[(xi - Xj ) = sig 11 ^)^! 1 )^ 2 ) ' ■ - x (T(d-i)K x a(i), ■ ■ -,x*(d))- 

These arguments can be used to verify most of our computational results on mul- 
tiplicities. 

2. Symmetric algebras 

Till the end of the paper we assume that If is a field of characteristic 0. For a 
background on the representation theory of GLd — GLd(K) in the level we need 
see the book by Macdonald [M] or the paper by Almkvist, Dicks and Formanek [2]. 
We fix is a polynomial GL^-module W. Then W is a direct sum of its irreducible 
components VF(/i), where fj, = (pi, . . . , Hd) is a partition in not more than d parts, 

W = ®k{ii)W( t i), 

where the nonnegative integer is the multiplicity of W(fi) in the decomposition 
of W. The vector space W has a basis of eigenvectors of the diagonal subgroup Dd 
of GLd an we fix such a basis {u>i, . . . , w p }: 

g(wj) = ^ jl ■■■id id w j , £ = di&g(£i,...,£d) £ D d ,j = l,...,p, 

where ctji, i = 1, . . . , d, j = 1, . . . ,p, are nonnegative integers. The action of Dd on 
W induces a Z d -grading on W assuming that 

deg(wj) = (aji, . . . , a jd ), j = 1,... ,p. 

The polynomial 

3=1 3=1 
is the Hilbert series of W and has the form 

H{W;X)=Y,K»)S»{X). 
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It plays the role of the character of the Gf d-module W. If the eigenvalues of 
g G GLd are equal to Ci» • • • > Cd) then 

Xw(g) = tv w (g) = H(W; Ci, • ■ • , CO = ^ k^S^Ci, ■ ■ ■ > &)• 

We identify the symmetric algebra -K"[W] of W with the polynomial algebra in the 
variables w\, . . . ,w p . We extend diagonally the action of GLd to the symmetric 
algebra K[W] of W by 

.9(/H) - f(9M), g e GL d , f e g W. 

The Z d -grading of W induces a Z d -grading of fC[W] and the Hilbert series of fT[W] 

mm*) - n - n 

3 = 1 3 = 1 1 d 

is a nice rational symmetric function. Clearly, here we have assumed that fc(0) = 0, 
(i.e., \n\ = /ii + ---+Mti > in the decomposition of W). Otherwise the homogeneous 
component of zero degree of K [W] is infinitely dimensional and the Hilbert series of 
fl^W 7 ] is not well defined. If we present if (if[W]; X) as a series of Schur functions 

x 

then 

K[W] = 0m(A)W(A). 

A 

Hence the multiplicity series of H(K[W]; X) carries the information about the 
decomposition of fC[W] as a sum of irreducible components. 

The symmetric function H(K[W]; X) is equal to the plethysm H(K[Y]; X) o 
H(W; X) of the Hilbert series of K [1^,], = {j/i, . . .}, and the Hilbert series 
of W. More precisely, H(K[W]; X) is the part of d variables of the plethysm 

n 7z~~ ° e k^s^xo.) = e s (n){Xoo) o x: fcow**.) 

i>l ' 1 /J n>0 M 

of the symmetric functions X)«>o ^(«) an< ^ MaO'S'm m the infinite set of variables 
-^oo = {a; 1 ,x 2 ,...}. 

Example 2.1. The decomposition of H(K[W}; X) as a series of Schur functions is 
known in few cases only. The well known identities (see [53]; the third is obtained 
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from the second applying the Young rule) 

H(K[W(2)];X) = II T~~x~x~ 

i<J J 

A 

H{K[W{\ 2 )]-X) = \{-^—- = J2 S(X 2 MMM,..)(X), 
i<3 J (A 2 ,A4,-) 

H(K[W{l)®W{l 2 )]-X) = \{-!—\{—}— 



give the following expressions for the multiplicity series (\r\ is the integer part of 
r € K) 



M(ff(if[W(2)]);X) = ^^(x^) 2 " 2 ---^---^) 



2n d 



n;>0 



n i-^i---^) 2 ' 

2—1 V 7 

M{H{K[W{1 2 )]); X) = J2 (zi^)" 1 ^^)" 2 ■ ■ ■ (a* • • • 2:2^/2] )" Ld/2J 



n;>0 
Ld/2j 



ffi— ■ 

2—1 

Af(ff(tf[W(l)®W(l 2 )]);J0 = Y. X T ■■■(^■■■ x dT d 



ri;>0 



d 1 

TT — — 

4 — 1 



In the language of the multiplicity series M' we have 

M'(H(K[W(2)]);V) = {[-^, 

i=l Vi 

Vd/2\ 

M'(H(K[W(l 2 )]);V) = [] 1 > 

d 

M'(H(K[W(1)®W(1 2 )]);V) = [[- 

1 

Example 2.2. The multiplicity series of the Hilbert series of the symmetric algebra 
of the GL2-module W(3) was computed (in a quite elaborate way) in [34]. The 
calculations may be simplified using the methods of [35 . Here we illustrate the 
advantages of Algorithm 11.31 Since 

S'(3)(a:i, X2) — x\ + x\x 2 + x\x\ + xl, 
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the Hilbcrt series of K[W(3)} is 
H(K[W(3)}; Xl ,x 2 ) = 



(l-x\)(l-xlx 2 ){l-x lX l)(l-xiy 

We define the function 

g(x 1 ,x 2 ) = (an - x 2 )H(K[W(3)};x 1 ,x 2 ) 

and decompose g(x\z, x 2 /z) as a sum of partial fractions with respect to z. The 
result is 

1 1 X\Z XyX^ QiX'yX^Z 



3(1 - x\xl){l - x\xl){\ - xiz) 3(1 - x\xl){\ + x\x\ + x\xf){l + x x z + x\z 2 ) 

2 2 

X\X% X 2 



(1 - x\x\){\ - x\xl){\ - x\x 2 z) 3(1 - x\xl){l - x\xl){x 2 - z) 
x 2 (—2z — x 2 — x\x\z + x\x\) 



j _ L _ ^_ i ^1-^2 

3(1 - x\xl){\ + x\x\ + x\x\)(x\ + x 2 z + z 2 ) (1 - x\xl){\ - x\xl)(x±xl - z) ' 

The factors containing z in the denominators of the first three summands are (1 — 
x\z), (1 + X\Z + x\z 2 \ and (1 — x\x 2 z). Hence these summands contribute to 

fl(g(xiz, x 2 /z)). We omit the other three summands because the corresponding 

> 

factors are (x 2 — z), (x\ + x 2 z + z 2 ), and {x\x\ — z). Replacing z by 1 we obtain 

1 



n( 9 (x lZ ,x 2 /z)) = m _ xlxl){l _ xlxl){l ^ xi) 

1 X\Z X -y X<2 ^2iX -y X<2 Z 



3(1 - x\xl){l + x\x\ + x\x% )(1 + x\ + x\) 
x^ ^ 

{I - x\xl){\ - x\xl)(l - x 2 x 2 ) 
Xl (l - x\x 2 + x\x\) 



{I - x\){\ - x 2 x 2 ){\ - x\xlY 

Hence 

1 — x\x 2 + x\x\ 



M(H(K[W(3)}); Xl ,x 2 ) = 
M'(H(K[W(3)}); Vl ,v 2 ) = 



{I - x\){\ - x\x 2 ){l - x\xlY 
1 - v\v 2 + v\v\ 



{l-vf)(l- Vl v 2 )(l-v§)' 
We can rewrite the expression for M' in the form 



M'(H(K[W(3)]); vi,v 2 ) = \ (( * ~ "™ + ** + 



1 (( 1 - v\v 2 + v\v\ x 1 + v\v 2 + v\v^ 

(1 - vl) 2 J l-vl 



+ 



2 

1 \ 1 



1 -vl (1 -vfi 1 ) \-v x v 2 



and to expand it as a power series in v\ and v 2 . The coefficient of 1 v^ 2 is equal 
to the multiplicity m(ai + a 2 ,a 2 ) of the partition A = (ai + a 2 , a 2 ). 
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Example 2.3. In the same way we have computed the multiplicity series for the 
Hilbert series of all symmetric algebras iffH 7 ] for dim(VK) < 7 and several cases for 
dim(M /r ) = 8. For example 



M'{H{K[W {£)])) = M' 



1 



(1 - x\){l - x{x 2 ){\ - x{x\){\ - xix%)(\ - x%) 



1 - v\v 2 +v\v\ 



M'(H(K[W(2)®W(2)})) = M' 



(l-vj)(l-vjv 2 )(l-vl)(l-vl) 
1 



{l-xj) 2 (l- Xl x 2 ) 2 (l -x\) 2 
1 + v\v 2 



M'{H(K[W(3)®W{3)])) 
where 



(1-^)2(1-^)3' 



(1 - vf) 2 (l - v lV2 ) 2 {l - vl) 2 {l - vl) 3 ' 



P(vi,v 2 ) - (1 - vl + v 6 2 )((l + vlvl)(l + vl) - 2v\vl{\ + v\)) 

-v l v 2 {l-vl){2{l-vl-vl)-v 1 v 2 {A-vl-vl)-vl{l+v'l-Avl)+2vfv 2 {l 

The obtained decompositions can be easily verified using the equation 

xiM'(f;xi,xix 2 ) - x 2 M'(f\x 2l x 1 x 2 ) 

f{xi,x 2 ) = 

Xl — x 2 

which for d = 2 is an M'-version of the equation in Remark 11.41 

Applying our Algorithm 11.31 we have obtained the following decompositions of 
the Hilbert series of the symmetric algebras of the irreducible GL3-modules W(X), 
where A = (Ai, A2, A3) is a partition of 3. Again, for the proof one can use Remark 
EH 

Theorem 2.4. Let d = 3 and let v\ = x\, v 2 = X\X 2 , v 3 = x\x 2 x 3 . The Hilbert 
series 



H(K[W(3)};x l7 x 2 ,x 3 ) = [] — — , 

. ^ . ^ 1 ^ XiXj Xk 
i<3<k J 

H(K[W(2,l)]; Xl ,x 2 ,x 3 ) = - -JT - 2 , 

(1 - XxX 2 X 3 y f J; 1 - xfXj 



ff(/f[W(l,l,l)];a:i,a:a,a!3) 
have the following multiplicity series 



1 



1 — X\X 2 X 3 



1 

q{vi,v 2 ,v 3 ) ^ 

1 + ViV 2 V 3 + (viv 2 v 3 ) 2 



M'(H(K[W(2,l)}); Vl ,v 2 ,v 3 ) = 3 3 

(1 - viv 2 )(l - vfvi){l - vp 3 ){l - vi){l - v%) 

M'(H(K[W(l,l,l)]);vi,v 2 ,v 3 ) = -J— , 

1 - v 3 
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where 

q = (1 - vf)(l - v lV2 )(l - vlvl)(l - vlvl)(l - vl)(l - v 3 2 v 3 )(l - v 3 2 vl) 

Po = l + v\v%, 

Pi = -v 2 (l-vlvl(l + vl + vl)-v%vl(l + vl)+v%vl(l + v 3 )), 

P2 = vldl + vl+vD-vlvlil^v^-v^vlil + vD+vlvl), 

P3 = -((l-«i«|)«3 + «2+«2«3( 1 + "3+^))«3. 

Pi = «2«s((l + 2 ^3 + v%) - v 3 v 3 (v 3 + + + w 3 + v 2 ) 

+ v 9 2 vl(l + 2v 2 3 +v 3 3 )), 
P5 = -vlvi(l + v 3 + vl + vlvl-vlvl + vlvt), 
P6 = (v 3 -v 3 v 2 3 (l + v 2 3 )+v 6 2 (l-v 3 )+v 9 2 v 2 3 (l + v 2 3 +v 4 3 ))vl 
P7 = -v 2 vl(l + v 3 -v 3 vl(l + vl)-vlv 3 (l + v 3 + vl)+v^vt) 7 

For a polynomial GL^-module = k(lJi)W(n), the symmetric algebra if [W] 
has also another natural Z-grading induced by the assumption that the elements 
of W are of first degree. Then the homogeneous component if [W]( n ) of degree n 
is the symmetric tensor power W® sn and 

K M = 00 m n (X)W(X), m„(A) e Z. 

n>0 A 

In order to take into account both the Z d -grading induced by the GL^-action and 
the natural Z-grading of if [W], we introduce an additional variable in the Hilbert 
series of if [W]: 

H(K[W];X,t) = J2 H ( K [W] {n) ;X)t n . 
If, as above, the Hilbert series of W is 

H(W; X) = J2 k^S^X) =it XaS > 

then 

H(K[W];X,t) = f[ Y~X~^Tt = ^ (E m «( A )^W ) 

3 = 1 n>0 V A / 

Hence the multiplicity series 

M(H(K[W});X,t) = J2 ( J2 m ^ XX J *" 

n>0 V A / 

carries the information about the multiplicities of the irreducible GL^-submodules 
in the homogeneous components if \W]^ nS> of if [W]. A minor difference with the 
nongraded case is that we allow |/x| — in the decomposition of W: Since W is finite 
dimensional, the homogeneous components of K[W] are also finite dimensional and 
the Hilbert series H(K [W]; X, t) is well defined even if \fi\ = for some of the 
summands W(/x) of W. In the next section we shall see the role of this multiplicity 
series in invariant theory. 
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Example 2.5. Let d = 2 and let W = W(3) © W(2). Then the Hilbert series of 
W is 

H(W;xi,x 2 ) = S( 3 )(x!,x 2 ) + S( 2 )(xi,x 2 ) 

= x\ + x\x 2 + x\x\ + x\ + x\ + x\X2 + x\ 
and the Hilbert series of ii"[W] which takes into account also the Z-grading is 

H(K[W];x 1 ,x 2 ,t) = J] Y^xH II Y^xH- 

a+b=3 1 2 a+b=2 1 2 

Applying Algorithm 1 1 . 31 we obtain that M'(H (K[W}); x\, x 2 , t) is equal to 
(1 - vft)(l - «Jt)(l - viv 2 t)(l - v 2 t 2 )(l - v^){\ - uff 4 )(l - vft 5 ) ' 

where 

PO = 1, Pl = — Ul«2, P2 = WlU2(«2 + + P3 = ViV 2 {v 2 - vf) , 

P4 = VlV 2 , P5=VlV%(l-Vi)(V2+Vi), P6 = -«M> 
P7 = «f( W 2 - P8 = -W1W|(W2 + Vi + v\), p 9 =vfvl°, p W = -vfvj 1 . 

Again, we can check directly, without Algorithm 11.31 that the obtained rational 
function is the multiplicity series of H(K [W]; x\, x 2 , t) using Remark ll.4l 

We complete this section with the Z-graded version for the multiplicities of the 
symmetric algebra of W — W(l) © W-^l 2 ) for arbitrary positive integer d. 

Proposition 2.6. Let d be any positive integer. The homogeneous component 
of degree n of the symmetric algebra K[W(1) © W^l 2 )] of the GLd-module W — 
W(l) © W^l 2 ) decomposes as 

K[W(1) © W(l 2 )}^ = W(X), 

where the summation runs on all X — (Ai, . . . , A<j) such that Ai + A3 + • • • + 
•^21 (d-i)/2j+l = n - Equivalently, the multiplicity series of H (K[W (1)®W (l 2 )]); X, t) 
is 

M-mmm » wa*)])-, v, t) - n {1 _ V2i J ){l _ ntt{) , 

when d is even and 

1 



r'(H(K[W(l)®W(l*)]);V,t) = 1 _ ] {d+1)/2 I] 7T 



~ U " "" """ ' -V d t( d +V/\lL d (l-V2i-lt i )(l-V 2i P) 

when d is odd. 

Proof. Since, as GL^-modulc, 

K[W(1) © W{\ 2 )] = K[W(l)] © K[W(l 2 )], 

we obtain that 

H{K[W(l)®W(l 2 )];X,t) = H(K[W(l)];X,t)H{K[W(l 2 )];X,t) 



n— n— 

11 1 - Xit 11 1 - X 

1=1 Kj 
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because the elements of W(l), W(l 2 ) c W arc of first degree. The decompositions 



i=l % k>0 

lli_ TT = £ S {X2M ,x iM ,...)(X) 



i<3 ' 13 (A 2 ,A 4 ,...) 



give 



Ur 1 ^ = E s h(^. 

i=l 1 m>0 

II 1 -l-r-t = S (A 2 ,A 2 ,A 4 ,A 4 ,...)PO* 



i<j " * J " (A 2 ,A 4 ,...) 

and hence 

i/(X[^(l)®^(l 2 )];X,t)= J2 E V)(^)^(A 2 ,A 2 ,A 4 ,A 4 ,...)Wt m+A2 + A4 + -- 

m>0 (A 2 ,A 4 ,...) 

The product of the Schur functions S( m -)(X) and S fl (X) can be decomposed by the 
Young rule which is a partial case of the Littlewood-Richardson rule: 

S (m) (X)S li (X) = Y,Sv(X), 

where the summation runs on all partitions v h m + \fi\ such that 

v\ > Mi > ^2 > > • • • > v d > fl d . 

Applied to our case this gives 

S( m )(X)S { x 2 ,X 2 ,\ i ,\ 4 ,...)(X) = ^2 S(X u X^...,X d )(X), 

where the sum is on all partitions with 

(Ai - A 2 ) + (A 3 - A 4 ) + • • • + (-If- 1 ^ = m. 

Hence the GL^-module W{\) C is a submodule of the homogeneous compo- 

nent of degree 

m + A2 + A4 H = Ai + A3 H + A 2 [(d_i)/2j+i- 
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For the statement for the multiplicity series, first let d = 2k + 1. Then 

M(H(K[W]);X,t) = x i' ■■■x2d k +i tXl+X3+ "' +X2k+1 

Ai>->A 2 fc+i 

{x 1 t) x ^x^(x 3 t) X3 ---x X2 d k+1 (x 2d+1 t) x ^ 

Ai>'">A2fe+i 

X (x lX2 X 3 X 4 t 2 ) X4 - X5 ■ ■ ■ ( Xl ■ ■ ■ X2k-lt k ) X2k - 1 ~ X2k 
X (Xi ■ ■ ■ X 2k t k ) X2k ~ X2k+1 {Xl ■ ■ ■ X 2k +lt k+1 ) X2k+1 , 

M'(H(K[W])-X,t) = M)" 1 M)" 2 M 2 )" 3 M 2 )" 4 • • • 

n;>0 

= 1 fr l - 

1 - v 2k+1 t k + 1 f \ (1 - v 2l ^P)(l - v 2l P) ■ 

The case d = 2k follows immediately from the case d = 2k + 1 by substituting 
v 2k+1 = in the expression of M'(H(K[W]); X,t). □ 

3. Invariant theory 

Without being comprehensive, we shall survey few results related with our topic. 
One of the main objects in invariant theory in the 19th century is the algebra 
of SX 2 -invariants of binary forms. Let W m = W m , 2 be the vector space of all 
homogeneous polynomials of degree m in two variables with the natural action of 
SL 2 . The computation of the Hilbert series (often also called the Poincare series) 
of the algebra of invariants K [W m ] SL2 was a favorite problem actively also studied 
nowadays. It was computed by Sylvester and Franklin [68l [69] for m < 10 and 
m = 12. In 1980 Springer [65] found an explicit formula for the Hilbert series of 
K[W m ] SL2 . Applying it, Brouwer and Cohen [19] calculated the Hilbert series of 
K[W m ] SL2 of degree < 17. Littclmann and Procesi [53] suggested an algorithm 
based on a variation of the result of Springer and computed the Hilbert series for 
m = 4fc < 36. More recently, Djokovic [26] proposed a heuristic algorithm for 
fast computation of the Hilbert series of the invariants of binary forms, viewed as 
rational functions, and computed the series for m < 30. 

Not too much is known about the explicit form of the invariants and their Hilbert 
series when SLa(C), d > 3, acts on the vector space of forms of degree m > 3. 
Most of the known results are for ternary forms. The generators of the algebra 
of invariants in the case of forms of degree 3 were found by Gordan [48] , see also 
Clcbsch and Gordan [22]; the case of forms of degree 4 has handled by Emmy 
Noether [58]. The Hilbert series of the algebra of 5L3(C)-invariants for forms of 
degree 4 was calculated by Shioda [51] . Recently Bedratyuk [7] [S] found analogues 
of Sylvester-Cayley and Springer formulas for invariants also of ternary forms. This 
allowed him to compute the first coefficients (of the terms of degree < 30) of the 
Hilbert series of the algebras of ST^C^-invariants of forms of degree m < 7. 

Computing the Hilbert series of the algebra of SL^-invariants C[W] SLd , where 
W is a direct sum of several vector spaces W mi .d of forms of degree mi in d variables, 
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one may use the Molien-Weyl integral formula, evaluating multiple integrals. This 
type of integrals can be evaluated using the Residue Theorem, see the book by 
Derksen and Kemper [51] for details. For concrete decompositions of W, the algebra 
of invariants K[W] SLd was studied already by Sylvester. Its Hilbert series is also 
known in some cases. For example, recently Bedratyuk |9 has found a formula for 
the Hilbert series of the 5X2-invariants K\W mu % © W m2 .2] SL2 and has computed 
these series for mi, mi < 20. (The results for mi, mi < 5 are given explicitly in [9].) 
Very recently, Bedratyuk and Xin [TT] applied the MacMahon partition analysis to 
the Molien-Weyl integral formula and computed the Hilbert series of the algebras 
of invariants of some ternary and quaternary forms. 

Our approach to the Hilbert series of the algebra of invariants if [W A ] SI,<i of the 
5id-module W is based on a theorem of De Concini, Eisenbud and Procesi [23] . 
This theorem implies that the multiplicities of S\(X) in the Hilbert series of sym- 
metric algebras IffW] of a Gl^-module ^/ appear in invariant theory of SLd and of 
the unitriangular group UTd — UTd(K) as subgroups of GLd, and in invariant the- 
ory of a single unitriangular matrix. It is combined with an idea used by Drensky 
and Genov [35] to compute the Hilbert series of the algebra of invariants of C/T2. 
We extend the SX^-action on W to a polynomial action of GLd- This is possible in 
the cases that we consider because the SX^-module W m d of the forms of degree m 
can be viewed as a GL^-module isomorphic to W(m). Then we compute the Hilbert 
series of the GL d -module K[W] and its multiplicity series M'(H(K[W]); V,t). The 
Hilbert series of K[W] SLd is equal to M'(H(K [W});0, . . . ,0, l,t). Similarly, if 
W is a polynomial GL^-module, then the Hilbert series of K[W] UTd is equal to 
M'(H(K[W]); 1, . . . , 1, t). The difference with [35] is that there we use for the eval- 
uation of M (H(K[W}); xi,X2,t) the methods developed in [35 and here we use the 
MacMahon partition analysis for the same purpose and for any number of vari- 
ables. We shall consider the following problem. Let W be an arbitrary polynomial 
GLd-module. How can one calculate the Hilbert series of the algebras of invariants 
K[W] SLd and K[W] UTd ? Clearly, here we assume that SLd and UTd are canoni- 
cally embedded into GLd- We need the following easy argument. We state it as a 
lemma and omit the obvious proof. 

Lemma 3.1. Let H be a subgroup of the group G and let Wi, W2 be G-modules. 
Then the vector space of invariants W H C W in W = W\ © W2 satisfy 

W H = Wf ©W 2 H . 

Theorem 3.2. Let W be a polynomial GLd-module with Hilbert series with respect 
to the grading induced by the GLd-action on W 

H(W: X) = J2 ■ ■ ■ a i > 0. a i e Z < 

and let 

be the Hilbert series of K[W] which counts also the natural Z-grading. Then the 
Hilbert series of the algebras of invariants K[W] SLd and K[W] UTd are given by 

H(K[W] SLd ,t) = M'(H(K[W});0,...,0,l,t), 

H(K[W] UTd ,t) = M(H(K[W]);l,...,l,t) 

= M'(H(K[W]);l,...,l,t). 
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Proof. Let 

K[W] = @®m n (X)W(X) 

n>0 A 

be the decomposition of the Z-graded GL^-module Its Hilbert series is 

H(K[W];X,t) = Yl ( E m «( A )^PO J e 

n>0 V A / 

and the multiplicity series of H(K[W]; X,t) are 



M(H(K[W]);X,t) = J2 \ J2 mn ^ X j ^ 

n>0 V A / 

M'(H(K[W]);V,t) = ^fem^AK 1 

n>0 V A 



A 2 ,, Ad - 1_Ad ,, A <i I +™ 

It is a well known fact that the irreducible GL^-module W(\) = W(Ai, . . . , Xd) con- 
tains a one-dimensional SX^-invariant subspace if Ai = • • • = X4 (when dim(W(A) = 
1 and W(X) d = W(X)) and contains no invariants if Xj 7^ Aj+i for some j. Ap- 
plying Lemma l3.ll we immediately obtain 

K[W] SL d = mn (X)W(X), 

n>0 Ai — Arf 



H{K[W] SL *;t) = W E 

n>0 \Ai = ---= 



m n (A) i r ' 



Evaluating the monomials in the expansion of M' (H(K[W]);V,t) for v\ = 
Vd-i = 0, Vd = 1 wc obtain 



Al— A2 T, Ad_1_ ^ d ~,^d 



U d _! ««i d |v=(0,...,0,l) = 



1, if Ai = • • • = A d , 

0, if Xj ^ Aj+i for some j 



which completes the case of SXd-invariants. 

It is also well known that every irreducible GL^-module W(A) has a one-dimensional 
LT^-invariant subspace which is spanned on the only (up to a multiplicative con- 
stant) element w € W(X) with the property that the diagonal subgroup Dd of GLd 
acts by 

g(w)=^—^w, 9 = diag(a,...,^)- 

Hence 



K[Wf T « = 00m n (A)W(A)^, 

n>0 A 

H(K[W] UT «;t) = E(E m «( A ))* n 

n>0 V A / 



M(H(K[W}); 1, . . . , 1, t) = M'(H(K[W}); 1, . . . , 1, t). 

□ 



Below we shall illustrate Theorem [32] on the Hilbert series of the S^-invariants 
for the GL2-modules considered in the examples of Section [2] 
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Example 3.3. If the polynomial GL^-module W is homogeneous of degree m, i.e., 
g(w) = £ m w for w € W and g = diag(£, . . . , £) 6 GLd, then 

H(K[W];x 1 ,...,x d ,t) = H(K[W];X,t) 

= H(K[W};X yft) = H{K[W]; Xl yft,...,x d V~t) 



because the elements of W are of degree 1 with respect to the Z-grading and of 
degree m with respect to the Z d -grading. The results of Example 12.11 give 

M'(H(K[W(2)]);V) 

M\H(K[W(2)]);V,t) 
H(K[W(2)] SLd ;t) 
H(K[W(2)] UTd ;t) 

M'(H(K[W(l 2 )]);V) 

M'(H(K[W(1 2 )])-V,t) 

H(K[W(l 2 )] SLd ;t) 
H(K[W(l 2 )] UTd ;t) 



d 1 



d 



nd 



i=l 

1 



M'(H(K[W(2)]);0,...,0,l,t) = 



l-t d ' 

d 



l 



M'(H(K[W(2)});1,..., 1,^ = 11^ 

[d/21 

TT — 

1J : l-v 2i 

[dm 1 

n i - V2t t i ' 



2—1 



, if g? is even, 



1 - t d / 2 



0, if d is odd, 

Vd/2\ 
i=l 
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Similarly, for d = 2 Examples 12.21 and 12.31 give 

M'(H(K[W(3)]);v u v 2 ) 
M'(H(K[W(3)}y,v u V2,t) 



1 — ViV 2 + v\v\ 



H(K[W(3)] SL2 ;t) 

H(K[W(3)f T2 ;t) 

M'(H(K[W(A)]);v 1 ,v 2 ,t) 
H(K[W(4)] SL2 ;t) 
H(K[W(4)] UT2 ;t) 

M'(H(K[W(2) ®W(2)]);v u v 2 ,t) 
H(K[W(2)®W(2)] SL2 ;t) 

H(K[W(2)®W(2)] UT2 ;t) = 
M'(H(K[W(3)®W(3)]):,v 1 ,v 2l t) = 
H(K[W(3)® W(3)} SL2 ;t) = 

H(K[W(3)®W(3)] UT2 ;t) = 
Finally, for d = 3 Theorem 12.41 gives that 



(1 — )(1 — «i«a)(l — wf ) ' 
M'(H{K[W(3)];v 1 yft, v 2 \^) 
1 — V\V 2 t + v\v\t 2 

{i - vit){i - Vl v 2 t){i - v^y 

M'(H(K[W(3)];0,l,t)= ' 



1-i 4 ' 
1 - t + t 2 

= M'(H(K[W{3)]; 1, 1, t) = _ |_ f4 ; 

- M'(H(K[W(4)}); Vl ^i,v 2 Vt), 
= M'(H(K[W(4)]);0,l,t)= ' 

= M'(H(K[W(4)]);l,l,t) 
1-t + t 2 



(l-* 2 )(l-i 4 )' 



(1 -t) 2 (l -t 2 )(l -i 4 )' 

M'(H[K[W(2) W(2)]); V 2 t), 
1 



(l-t 2 ) 3 ' 
l + t 2 



(1 -t) 2 (l -t 2 ) 3 ' 

M'(ff(lf[W(3) 8 W{3)]) :,v i yi,v 2 yj?), 
(1-f 2 +t 4 )(l + t 4 ) 
(l-t 2 ) 5 (l + t 2 ) 3 ' 
1 + t 10 + 3t 2 (l + f 6 ) + 6t 3 (l + t + t 2 +t 3 + t 4 ) 
(l-t) 2 {l-t 2 ) 5 (l+t 2 ) 3 



M'{H(K[W(3)]);v u V2,vs,t) = M'(H(K[W(3)});v 1 ^t,v 2 v^,v 3 t), 
(H(K{W(3)} SL *;t) : ' 



(H(K[W(3)] UT 3;t) 
and similarly 



(1 - t 4 )(l - t 6 ) ' 
(1 + t 3 )(l + t 9 ) + 2t 4 (l + t 4 ) + 3t 5 (l + t + t 2 ) 
(1 - t)(l - t 2 )(l - P) 2 (l - t 4 ) 2 (l - t 5 ) 



H(K[W(2,l)] SL3 ;t) = 
H(K[W(2,l)} UT3 ;t) = 



1 



(i-t 2 )(i-tzy 
i-t + t 2 
(i-t) 2 (i-t 2 )(i-t 3 f 



H(K{W(l' s )]» L3 ;t) = H(K[W(l 3 )} UT3 ;t) = 



l-t 
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Example 3.4. The translation of Example 12.51 to the language of SL2- and UT 2 - 
invariants gives 

1 + t 9 



H{K[W(3)®W{2)] SL2 ;t) = 

H(K[W(3)®W(2)] UT *;t) = 
For an arbitrary d Proposition 

H{K[W{1)® W{l 2 )] SLd ;t) 



(l-t 2 )(l-i 3 )(l-t 4 )(l-i 5 )' 

(1 - t)(l - t 7 ) + 4i 2 (l + i 4 ) - i 3 (l + t 2 ) + 5< 4 



gives 



(l-t) 3 (l-t 3 )(l-f 4 )(l-t 5 ) 



if d = 2k, 



l-t k 



1 -t*H 



ff(lir[W(l)©W(l 2 )] I ' r ' , ;t) = 



n 



1 



if d = 2fc + l, 



if d = 2fc, 



1 - t k - 



1 



(l-t*)2 



if d= 2k + 1. 



In the above examples our results coincide with the known ones, see e.g., [551 

12312a nam. 

The invariant theory of UT 2 may be restated in the language of linear locally 
nilpotent derivations. Recall that a derivation of a (not necessarily commutative or 
associative) algebra R is a linear operator 6 with the property that 

S(uiu 2 ) = 5(ui)u 2 + uiS(u 2 ), ui,u 2 e R. 

The derivation S is locally nilpotent if for any u € R there exists a p such that 
5 p (u) = 0. Locally nilpotent derivations are interesting objects with relations to 
invariant theory, the 14th Hilbert problem, automorphisms of polynomial algebras, 
the Jacobian conjecture, etc., see the monographs by Nowicki |59j . van den Essen 
[41] . and Freudenburg [46) . Linear locally nilpotent derivations S of the polyno- 
mial algebra K[Y] (acting as linear operators on the vector space KY with basis 
Y = {yi, . . . ,yd}) were studied by Weitzenbock [75] who proved that the algebra 
of constants ^[V]* 5 , i.e., the kernel of 5, is finitely generated. Nowadays linear lo- 
cally nilpotent derivations of K\Y] are known as Weitzenbock derivations and are 
subjects of intensive study. 

The algebra coincides with the algebra [Y"] G of invariants of the cyclic 

group G generated by 

exp(<5) = 1 + - + - + •• • 

and with the algebra of invariants of the additive group K a of the field K with its 
d-dimensional representation 

a — > exp(a<5), a € K a , 

which allows to involve invariant theory. Historically, it seems that this relation 
was used quite rarely and some of the results on Weitzenbock derivations rediscover 
classical results in invariant theory. For example, the modern proof of the theorem 
of Weitzenbock given by Seshadri [53] is equivalent to the results of Roberts [55] 
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that for an S^-module W the algebra K[W] UT2 is isomorphic to the algebra 
of covariants. There is an elementary version of the proof by Seshadri given by 
Tyc [75] which is in the language of representations of the Lie algebra shiK) 
and can be followed without serious algebraic knowledge. Let 5 be a Weitzenbock 
derivation. All eigenvalues of 6 (acting on KY) are equal to and, up to a linear 
change of the coordinates of -K^Y], 5 is determined by its Jordan normal form. 
Hence, for each fixed dimension d there is only a finite number of Weitzenbock 
derivations. The only derivation which corresponds to a single Jordan cell is called 
basic. Onoda |60j presented an algorithm which calculates the Hilbert series in the 
case of a basic Weitzenbock derivation. He calculated the Hilbert scries for the 
basic derivation S and d = 6 and, as a consequence showed that the algebra of 
constants CfK] 5 is not a complete intersection. (By the same paper [60], C[Y] 5 is 
Gorenstein for any Weitzenbock derivation S which agrees with a general fact in 
invariant theory of classical groups.) Other methods to compute the Hilbert series 
of A^W] 5 for any Weitzenbock derivation S are developed by Bedratyuk; see [10] 
and the references there. Below we show how the MacMahon partition analysis can 
be used to compute the Hilbert series of ATfW] 5 . The following theorem and its 
corollary were announced in |35] . 

Theorem 3.5. Let S be a Weitzenbock derivation of K[Y] with Jordan normal 
form consisting of k cells of sizes d\ + 1, . . . , dfe + 1, respectively. Let 

fs(x 1 ,x 2 ,t) = — -, 

qd 1 (x 1 ,X2,t) ■ ■ ■q dh {xi,x 2 ,t) 

where 

q d {xi,x 2 ,t) = (1 - x(t)(l - xf- 1 x 2 t) ■■■(!- xixi~H)(l - x d 2 t). 

Then the Hilbert series of the algebra of constants K\Y\ S is given by 

H(K[Y] 5 ;t) = M(f s ; 1,1), 

where M(fs]Xi,x 2 ) is the multiplicity series of the symmetric with respect to x±,x 2 
function fs(xi,x 2 ,t) 6 K(t)[[xi,x 2 ]] S2 . 

Proof. If S has k Jordan cells and the ith cell is of size d% + 1, i = 1, . . . , k, we 
identify the vector space KY with the GL2-module 

W = W(di) © • • • © W(d k ) 

and the algebra K[Y] with the symmetric algebra if[W]. Then the algebra of 
constants i^y]" 5 coincides with the algebra K[W) UT2 of J7T2-invariants. Obviously, 
the function fs(xi,x 2 ,t) is equal to the Hilbert series of the Z-graded GL 2 -modu\e 
K[W]. Hence Theorem 13.21 completes the proof. □ 

Example 3.6. Let 5 = S(d±, . . . , dk) be the Weitzenbock derivation with k Jordan 
cells of size <i, + 1, i = l,...,fc, respectively. If the matrix of 5 contains a Jordan 
cell of size 1 corresponding to Xd, then 

K[xi, . . .,x d -i,x d } 5 = K[xi, . . . ,x d -i] s [xd] 

and the Hilbert series of the algebras of constants K[x\,..., x d ] s and K[xi, . . . , x d -i] s 
are related by 

H{K[xx, . . . , x d ] s ; t) = -±-H{K[xx, x d ^] s ; t). 
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Hence it is sufficient to consider only 8 with Jordan matrices without 1-cells. Below 
we extend the results in Examples 13.31 and 13.41 and give the Hilbert series of i<r[F] 5 
for all possible 8 with d < 7. Originally the computations were performed in |35j 
illustrating the methods developed there for symmetric functions in two variables. 
Here we repeated the computations with the methods of the MacMahon partition 
analysis. Clearly, the results coincide with those from [ID] . 
d= 2: 

H(K[Y] s ^;t) = T ^- t , 



d = 3: 



d = 4: 



H(K[Y] 5 W;t) ' 



H(K[Y] s{3) ;t) 



(l-t)(l-ta)' 
1-t + t 2 1 + 1 3 



d = 5: 



H(K[Y] 5 W;t) 
H(K[Y] s ^:t) = 



(l-t) 2 (l-£ 4 ) (l-t)(l-t 2 )(l-i 4 )' 
1 



(l-z) 2 (l-z 2 )' 
1-t + t 2 1+t 3 



(1 - t) 2 (l - t 2 )(l - t 3 ) (1 - i)(l - t 2 ) 2 (l - t 3 ) ' 
1 



H(K\Y] s W;t) 



(1-Z) 2 (1-Z 2 )(1-Z 3 )' 

d= 6: 

H(K\Y] s ^-t) = ^ 

y [ 1 ' ' (l-z)(l-z 2 )(l-z 4 )(l-z 6 )(l~z 8 )' 

p(z) = l + z 2 + 3z 3 + 3z 4 + 5z 5 + 4z 6 + 6z 7 + 6z 8 + 4z 9 + 5z 10 + 3z n + 3z 12 + z 13 + z 15 , 

1 + z 2 + 3z 3 + z 4 + z 6 



H(K[Y] s W;t) = 
H(K[Y] 5(2 ' 2) ;t) 



HiKiY}^ 1 ' 1 ' 1 ^^) = 



(l-z) 2 (l-z 2 )(l-z 4 ) 2 ' 

1 + z 2 
(l-z) 2 (l-z 2 ) 3 ' 

1 - z 3 1 + z + z 2 



(l-z) 3 (l-z 2 ) 3 (l-z) 2 (l-z 2 ) 3 ' 

d= 7: 

5(6) . 1 + z 2 + 3z 3 + 4z 4 + 4z 5 + 4z 6 + 3z 7 + z 8 + z 10 



(1 - z)(l - z 2 ) 2 (l - z 3 )(l - z 4 )(l - z 5 ) 

_ 1 + 2z 2 + 2z 3 + 4z 4 + 2z 5 + 2z 6 + z 8 
- (l-z) 2 (l-z 2 )(l-z 3 ) 2 (l-z 5 ) ' 



„^ rvl5(3 ,2).,s _ 1 - z + 4z 2 - z 3 + 5z 4 - z 5 + 4z b - z 7 + z 8 
1 1 1 ' ' (l-z) 3 (l-z 3 )(l-z 4 )(l-z 5 ) 

_ 1 + 3z 2 + 3z 3 + 4z 4 + 4z 5 + 3z 6 + 3z 7 + z 9 
~ (1 - z) 2 (l - z 2 )(l - z 3 )(l - z 4 )(l - z 5 ) ' 

5(2,1,1). .n 1 + 3z 2 + z 4 



H(K{Y] ^ ' ' >;t) 



(l-z) 3 (l-z 2 )(l-z 3 ) 2 ' 
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Corollary 3.7. For d < 7 the algebra of constants K[Y] S of the Weitzenbock 
derivation 5 — 8(di, . . . , dk) is not a complete intersection for 

(d 1 ,...,d k ) = (5), (3, 1), (6), (4, 1), (3, 2), (2, 1, 1). 

Proof. Using, as in [60] , that the zeros of the nominator of the Hilbert series of a 
complete intersection are roots of unity (see [67]), the proof follows immediately 
from Example 13.61 (The case (d\, . . . , dk) = (5) was established in [60].) □ 

4. PI-ALGEBRAS AND NONCOMMUTATIVE INVARIANT THEORY 

In this section we assume that all algebras are unital (and char(i"Q = 0). 
For a background on Pi-algebras we refer, e.g., to [31]. Let = {yi, y 2 , • • •} 
and let K(Y co ) be the free associative algebra of countable rank freely gener- 
ated by Y. This is the algebra of polynomials in infinitely many noncommuta- 
tive variables. Let K(Y) — K(yi, . . . , yd) be its subalgebra of rank d. Recall that 
/(yi, ■ ■ ■ ,y m ) € K(Y 00 ) is called a polynomial identity for the associative algebra 
R if f{r\, . . . , r m ) ~ for all T"i, . . . , r m G R. If R satisfies a nonzero polynomial 
identity, it is called a Pi-algebra. We denote by T OQ (R) the ideal of all polynomial 
identities of R (called the T-ideal of R) and 

T(R) = K(Y)nT 00 (R) 

is the T-ideal of the polynomial identities in d variables for R. Since we work over 
a field of characteristic 0, all polynomial identities of R follow from the multilinear 
ones. The vector space of the multilinear polynomials of degree n 

P n = span{y CT(1) • • • y a(n) \ a e S n } C K(Y 00 ) 

has a natural structure of a left S^-module and the factor space 

P n (R) = Pn/(P n nT 00 (R)) 

is its S'n-factor module. One of the main problems in the quantitative study of 
Pi-algebras is to compute the cocharacter sequence of R 

Xn(R) = XS n (Pn(R)) =J2 m *( R )*>" 

where xa, Ahn, is the irreducible S^-character indexed by the partition A. A 
possible way to compute the multiplicities m\(R) is the following. One considers 
the diagonal GL^-action on K(Y) extending the natural action of GL^ on the 
d-dimensional vector space KY with basis Y . Then the factor algebra 

F(R) = K(Y)/T(R) 

called the relatively free algebra of rank d in the variety of associative algebras 
generated by R, inherits the Gi^-action of K(Y). Its Hilbert series as a GL^- 
module coincides with its Hilbert series as a Z d -graded vector space with grading 
defined by 

deg(y 4 ) = ((V^O.l.O,...^). 

i—1 times d—i times 

It is a symmetric function in d variables and 

H(F(R);X) = J2 m x (R)S x (X), 

where the sum is on all (Ai, . . . , Xd) and the multiplicities m\(R) are exactly the 
same as in the cocharacter sequence of R. Hence, if we know the Hilbert series 
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of F(R), we can compute the multiplicities m\(R) for partitions A in < d parts. 
The theorem of Bclov [12] gives that for any Pi-algebra R the Hilbert series of 
F(R) is a rational function. Berele jTS] found that the proof of Belov also implies 
that this Hilbert series is a nice rational symmetric function. Hence we can apply 
our methods to calculate the multiplicity series of H(F(R); X) and to find the 
multiplicities of R. See the introduction of Boumova and Drensky [20) for a survey 
of results on the multiplicities of concrete algebras. 

The most important algebras in Pi-theory are the so called T-prime algebras 
whose T-ideals are the building blocks of the structure theory of T-ideals developed 
by Kemer, see his book |50) for the account. There are few cases only when the 
Hilbert series of the relatively free algebras F(R) are explicitly known. For T- 
prime algebras these are the base filed K, the Grassmann (or exterior) algebra E, 
the 2x2 matrix algebra M2(K), and the algebra Mi,x C M 2 (E) which has the same 
polynomial identities as the tensor square E ®k E of the Grassmann algebra. In 
all these cases the multiplicities are also known. The case R = K is trivial because 
F(K) = K[Y]: 



m x (K) = 



1, if A = (n), 
0, otherwise. 



The multiplicities for M 2 (K) were obtained by Formanek [42] and Drensky [29] 
see also I3T1: 



m x (M 2 (K)) = { 



0, if A 5 > 0, 

1, if A = (n), 

(A 1 -A 2 + 1)A 2 , if A = (Ai,A 2 ),A 2 > 0, 
Ai(2 - A 4 ) - 1, if A = (Ai,l,l, A 4 ), 

(Ai — A 2 + 1)(A 2 — A 3 + 1)(A 3 — A 4 + 1) in all other cases. 



Hence the multiplicity series are 
M(H(F(K));X) 
M'(H(F(K));V) 
M'(H(F(M 2 (K)));V) 



1 



1 — X\ ' 
1 

1 — Vl 



1 



(l-«l) 2 (l-W2) 2 (l-W 3 ) a (l-i;4) 
V 2 +Vi(l-V 2 ) V3+V4 



(l-vi) 2 (l-v 2 ) 



1- Vl 



For any d, there are partitions A = (Ai, . . . , A^) with Xd > and nonzero mul- 
tiplicities m\(E) and m\(E ® K E). Hence for these cases the multiplicity series 
M(H(E);X) and M(H(E ® K E);X) do not carry all the information about the 
cocharacter sequences of E and E ®k E. For this purpose Berele [TB] suggested to 
use hook Schur functions instead of ordinary ones. 

Another case when the Hilbert series of the relatively free algebras may be com- 
puted and used to find the multiplicities is for algebras R with T-ideals which are 
products of two T-ideals, T(R) = T(i?i)T(i? 2 ). See again [20] for details. Formanek 
[43] found the following simple formula for the Hilbert series of T(R) in terms of 
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the Hilbert series of T(Ri) and T{R 2 ): 

H{T{R)) = H(T(p)mT(R 2 )) = (l _ ^ + + Xd))H{T{Ri))H{T{R2) y 

Translated for the corresponding relatively free algebras this gives 

H(F(R)) = H(F(R 1 )) + H(F(R 2 )) + {{x x + ■ ■ ■ + x d ) - 1)H(F(R 1 ))H(F(R 2 )). 

It is known that T(U m (K)) = T m (K) (Maltsev [55]) and T(U m {E)) = T m (E) (this 
follows from the results of Abakarov [1), where Uk(K) and Uk(E) are the algebras 
of fc x fc upper triangular matrices with entries from K and E, respectively. The 
multiplicities of Uk(K) were studied by Boumova and Drensky |20j . with explicit 
results for "large" partitions A — (Ai, . . . , A„) (such that Afe + i + ■ ■ • + A„ = fc — 1). 
The multiplicities of U 2 (E) were determined by Centrone [21] . In both cases the 
results were obtained using the Young rule only, without the MacMahon partition 
analysis. Here we shall illustrate once again Algorithm II .31 



Example 4.1. Let C be the commutator ideal of the free associative algebra K(Y) . 
Then by Maltsev [55] the T-ideal C k coincides with the T-ideal of U k (K). Since 
K(Y)/C is the polynomial algebra in d variables and 

i=l 1 n>0 

the formula 

H(F(R)) = H(F(Ri)) + H{F(R 2 )) + {(x x + ■ ■ ■ + x d ) - 1)H{F{R 1 ))H{F{R 2 )). 

for the Hilbert series of relatively free algebras corresponding to products of T- ideals 
gives 

d d 1 

H(F(U 2 (K)); X) = 2 [] j— + ((a* + • • • + x d ) - 1) J[ -^—^ . 



i(l-»i) 2 



The decomposition of the product S li (X)S( n )(X) = S\(X) is given by the Young 
rule. If ji is a partition in k parts, then A is a partition in fc or fc + 1 parts. Hence 
H{F(U 2 (K))] X) decomposes into a series of Schur functions S\ (X), where A is a 
partition in no more than three parts. Therefore, it is sufficient to consider the 
multiplicity series of H(F(U 2 (K)); X) for d — 3 only. Clearly, 

M'(H(K[Y}); V) = M' I I I — V 1 = ' 




1 — V\ 



Algorithm 11.31 gives 

{Xi - x 2 )(xi - x 3 ){x 2 - x 3 )((xi + x 2 + x 3 ) - I) 
gi(xi,x 2 ,x 3 ) = 



(1 - xi) a (l - z 2 ) 2 (l - ^s) 2 
-x 3 + X\X 2 - 2xix 2 x 3 - x\x 3 z\ 

{i~x 3 y 

x 3 + x\ — x 3 — x\x 2 + x\x 2 x 3 — x\x\x 3 — x\ + x\x\ 



gi(xizi,x 2 /zi,x 3 ) = 



+ 



(1 - XlX 2 )(l - X 3 ) 2 (l - XlZl) (1 - XlX 2 )(l - X 3 )(l - XlZl) 2 

x 2 x 3 (x 3 — x 3 + x 3 — x\x 2 + x\x 2 x 3 + 2x\x\ — ix\x\x 3 )x 2 



(1 - x 3 ) 2 z 1 (1 - xxx 2 )(l - x 3 ) 2 (x 2 - z±) 
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x 3 d '\- L 2)- L 2 



(1 - XiX 2 )(l - x 3 )(x 2 - Zi) 2 ' 

We omit the last three summands which give negative degrees of z\ in the expansion 
of g\(xxZ\, x-z/zx, X3) as a Laurent series and, substituting z\ = 1, we obtain 

-£3 + X\Xi — 2xiX2Xz — £1X3 



+ 



X3 



52 (£1,2:2,2:3) 
x\ — X\X2 + X1X2X3 



(1-Z3) 2 



2 2 
X ^ X2X3 



■ x\x\ 



(1 - cci)(l - Xix 2 )(l - x 3 ) 2 (1 - a;i) 2 (l - :ria; 2 )(l - £3) ' 

Repeating the procedure with 32(2:1, a; 2 z 2 , 3:3/22) we obtain 

x\x2(-\ + 2:1 + 2X\X 2 - X\X2 + X1X2X3) 



Q (gi (xi z\ , a; 2 z 2 /zi , X3 jz2 ) ) 

> 



M 



(xi + X 2 + X3) — 1 

(l-.T 1 )2(l-a:2) 2 (l -2: 3 ) 2 
1 



V 



(1 - xi) 2 (l - 2:1x2) 
-l+vi + 2v 2 - viv 2 



v 3 



(l-«l) 2 (l-W2) 



V2 + V 3 



1 — V\ 



(i-wi)d 

M'(H(F(U 2 (K));V) = T 1 



V2) 



V2 + V3 



v q 2 V3. 



Vx (1 - Ui)(l - V2) 
n>0 P>0g>l p>0g>0 

Hence the multiplicities in the cocharacter sequence of U2(K) are 

1, if A= (Ai), 

A1-A2 + I, if A = (Ai,A 2 ),A 2 >0, 
Ai - A2 + I, if A = (Ai, A 2 ,l), 
in all other cases. 



m x (U 2 (K)) 



Compare our approach with the approach on the multiplicities of U 2 (K) given by 
Mishchenko, Regev, and Zaicev [57] and in [2D] . 

A case of products of T-ideals when we do need the MacMahon partition analysis 
is of block triangular matrices with entries from the held. Let d\ , . . . , d m be positive 
integers and let U{d\, . ■ ■ , d m ) be the algebra of matrices of the form 

( M dl (K) * ... * * \ 

M d2 (K) ... * * 



V 



M dm _AK) 




M dm (K)J 

It is known, see Giambruno and Zaicev [57] , that 

T(U(d 1: dm)) = T(M dl (K)) ■ ■ ■ T(M dm (K)). 

The only cases when we know the Hilbert series of T(Mk(K)) are k = 1,2, and 
we can compute the Hilbert series of F(U(d\, . . . , d m )). The multiplicities of 
U(d%,... ,d m ) when all di are equal to 1 and 2 were studied in the master the- 
sis of Kostadinov [52], see also his paper with Drensky [39] . If d\ = ■■■ = d m = 1, 
the algebra U{d\, . . . , d m ) is equal to Uk(K), handled in [20]. If only one di is equal 
to 2 and the others are equal to 1, we still can use the Young rule. The MacMahon 
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partition analysis was applied in [52j in the case when several di are equal to 2. In 
particular exact formulas for the multiplicity series and the multiplicities as well as 
the asymptotics of the multiplicities were found for a small number of blocks. 

Studying the polynomial identities of the matrix algebra M/. (K) , there is another 
object which behaves much better than the relatively free algebra F(Mk(K)). Let 

K[Z] = K[z$ \p,q=l,...,k,i=l,...,d] 

be the polynomial algebra in k 2 d commuting variables and let R k d be the generic 
matrix algebra generated by the d generic k x k matrices 



z ll 


z lk 


\ z kl 


z kk/ 



It is well known that Rkd — F(M k (K)). Let Ckd be the pure (or commutative) trace 
algebra generated by all traces of products tr(z^ ii, ■ ■ ■ , i n = 1, . • . , d. It 

coincides with the algebra of invariants K[Z] GLk where the action of GL k on K[Z] 
is induced by the action of GL k on the generic matrices Z\ , . . . , Zd by simultaneous 
conjugation. Hence one may study Ckd with methods of the classical invariant 
theory. The mixed (or noncommutative) trace algebra Tkd — CkdRkd also has a 
meaning in invariant theory. See the books by Formanek [45] , and also with Drensky 
[33j . for a background on trace algebras. The mixed trace algebra approximates 
quite well the algebra F(Mk(K)). In particular, one may consider the multilinear 
components of the pure and mixed trace algebras Ck = Ck.oo and Tk = Tk.oo of 
infinitely many generic k x k matrices and the related sequences 

Xn{C k ) = ^2m x (C k )xx, Xn{T k ) = ^2m x (T k )x\, n = 0, 1, 2, . . . , 

Ahn Ahn 

of ^-characters called the pure and mixed cocharacter sequences, respectively. For- 
manek [441 showed that the multiplicities m\(Tk) in the mixed cocharacter sequence 
and m\(Mk(K)) in the ordinary cocharacter sequence for M k (K) coincide for all 
partitions A = (Ai, . . . , X^) with X k 2 > 2. The only case when the pure and mixed 
cocharacter sequences are known is for n = 2 due to Procesi [61] and Formanek [42] 
(besides the trivial case of k = 1). We state the result for only. 



m\(T 2 ) = 



(Ai - A 2 + 1)(A 2 - A 3 + 1)(A 3 - A 4 + 1), if A - (A 1; A 2 , A 3 , A 4 ), 
otherwise, 

The situation with the Hilbert series of C k d and T k d is better. The case k = 2 was 
handled by Procesi [ST] and Formanek |42j : 

d 1 

H{C'2d;X) = Y\. I x S(2p+2q+r,2q+r,r)(X), 
i=l % p,q,r>0 

d 

H(T 2d ;X) = II E W 2 ,As)P0 

»=1 % (Ai,A 2 ,A 3 ) 

d 



A h- x .)2 S (n,n)( X )- 
i=l 1 n>0 
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The Molien-Weyl formula gives that the Hilbert series of Ckd and Tkd can be 
expressed as multiple integrals but for k > 3 their direct evaluation is quite difficult 
and was performed by Teranishi [7H1 EI] for C32 and C42 only. Van den Bergh 
[73] found a graph-theoretical approach for the calculation of H(Ckd) and H(Tkd)- 
Berele and Stembridge [18] calculated the Hilbert series of Ckd and Tkd for fc = 3, 
d < 3 and of T42, correcting also some typographical errors in the expression of 
H(C± 2 ) in EI]. Recently Djokovic [27] computed the Hilbert series of Cki and Tk 2 
for k = 5 and 6. 

Using the Hilbert series of C32, Berele [2] found an asymptotic expression of 
to (Ai,a 2 )(C3). The explicit form of multiplicity series of the Hilbert series of C3 2 
was found by Drensky and Genov [34] correcting also a minor technical error (a 
missing summand) in |14j . The quite technical method of [34] was improved in [35] 
and applied by Drensky, Genov and Valenti [37] to compute the multiplicity series 
of H (T32) and by Drensky and Genov [36] for the multiplicity series of H(Ct 2 ) and 
H{T^ 2 ). In principle, the same methods work for the multiplicities of the Hilbert 
series of H(Ck2) and H(Tk 2 ), k — 5, 6. 

Example 4.2. We shall apply the MacMahon partition analysis to find the multi- 
plicities of H{T 32 ). By Berele and Stembridge [18] 

H(T 32 , Xl ,X 2 ) = (1 _ Xl) 2 {l _ X2?{1 _ X 2 ){1 _ X 2 ){1 _ XlX2) 2 {1 _ X 2 X2){1 _ xixl) ■ 

As in Example 12.21 we define the function 

g{xi,x 2 ) = (xi - x 2 )H(T 32 ;xi,x 2 ) 

and decompose g{x\z, x 2 /z) as a sum of partial fractions with respect to z. The 
result is 

1 1 + 2x\x 2 — hx\x\ 

2(1 - XxXlfiX + X lX2 ) 2 (l - X lZ f + 4(1 - X!X 2 ) 7 (l + X!X 2 ) 3 {1 - xizf 

1 + 2x x x 2 ~ lOxjxj + Wxfxl - 7xjxj 
8(l-a:iX2) 8 (l+xia;2) 4 (l-a:iz) 
1 



(1 - x lX2 ) 2 {l + xxx 2 ) 4 (l + xlx 2 2 ){\ + XiZ) 

X\-L 2 



(1 - xix 2 f{\ + x lX2 y{l + x\xl){\ - x\x 2 z) 2(1 - x x x 2 f{\ + x lX2 ) 2 {x 2 ~ zf 

x 2 (—5 + 2xix 2 + x\x\) x 2 (7 — 10xix 2 + I0x 2 x 2 — 2x\x\ — x\x\) 

+ 4(1 - x lX2 ) 7 {l + x 1 x 2 ) 3 {x 2 - z) 2 + 8(1 - xia;2) 8 (l + X!X 2 ) 4 (x 2 - z) 

X2 

8(1 - xix 2 ) 2 (l + x 2 x 2 )(l + x 1 x 2 ) i {x 2 + z) 



(1 - xiiz;2) 8 (l + xiX2) 4 (l + x\x\){xix\ - z)' 
We remove the last five summands because their expansions as Laurent series con- 
tain negative degrees of z only. Then we replace z by 1 and obtain 

fl(g(x 1 z,x 2 /z)) 



">"^~ i -~" ~» 2(1 - x lX2 f{i + XlX2 ) 2 {\ - Xl y 

1 + 2x\x 2 — bx\x 2 1 + 2x\x 2 — I0x\x 2 + I0xlx 2 — 7x\x 2 



4(1 - x lX2 y{\ + x lX2 ) 3 (l - Xl ) 2 8(1 - x lX2 f{l + x lX2 ) 4 (l - a?i) 
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8(1 - x lX2 ) 2 {l + xi.t 2 ) 4 (1 + x\x 2 2 ){l + Xl) 

X 1^2 

~ (1 - a;ia; 2 ) 8 (l + Xl x 2 ) 4 (l + x\x 2 2 )(l - x\x 2 ) ' 
Dividing Q,{g{x\z,x 2 / z)) by x\ and after the substitution v\ — x\, v 2 = x\x 2 we 

obtain 

wit ti(t \ \ VihaM + v 2 h 2 (v 2 ) + vih^) + h (v 2 ) 

M {H{T 32 );vi,v 2 ) = -j— — — -=— --— — 2T, 

h?,{v 2 ) = v\{y\ - v\ + 3«2 —V2 + 1), h 2 (v 2 ) = v 2 (2v\ - 4uf + — u 2 - 1), 
hi(v 2 ) = v 2 (-v 2 l - uf + vl - Av 2 + 2), h (v 2 ) = v\ - v\ + 3v 2 - v 2 + 1, 
which coincides with the result of [37] ■ The multiplicity series has also the form 

03(^2) . 02(^2) , ai(u 2 ) , &(«2) . c(v 2 ) 



M'(H(T 32 );v 1 ,v 2 
where 



(1-i) 3 (1-t) 2 (1-i) 1 + t l-mt' 



, 1 , , (3v|-2v 2 + l) 



2(l-« 2 ) 6 (l + w 2 ) 2 ' X ' 2 2 {l-v 2 y{l + v 2 )^ 
(u| - 6u| + 14«| - 6u 2 + 1) 



ai(w 2 ) 



23(l-« 2 ) 8 (l + « 2 ) 4 



23(l- W2 )2(l + W2 )*(l + t ,a)' "V-W ( 1 _ U2 )8( 1 + U2 )4( 1 + t; 2 ) - 

In a forthcoming paper by Benanti, Boumova and Drensky |13) we shall apply 
our methods to find the multiplicities in the pure and mixed cocharacter sequence 
of three generic 3x3 matrices. 

One of the directions of noncommutative invariant theory is to study subalgebras 
of invariants of linear groups acting on free and relatively free algebras. For a 
background see the surveys by Formanek [43] and Drensky [30]. Recall that we 
consider the action of GLd on the vector space KY with basis Y = {yi, . . . ,y,j} 
and extend this action diagonally on the free algebra K(Y) and the relatively free 
algebras F(R), where R is a PI- algebra. Let G be a subgroup of GLd- Then G acts 
on F(R) and the algebra of G-invariants is 

F(R) G = {f(Y) e F(R) | g(f) = f for all g € G}. 

Comparing with commutative invariant theory, when X[y] G is finitely generated 
for all "nice" groups (e.g., finite and reductive), the main difference in the non- 
commutative case is that F(R) G is finitely generated quite rarely. For a survey on 
invariants of finite groups G see [301 03] and the survey by Kharlampovich and Sapir 
[5T] , For a fixed Pi-algebra R there are many conditions which are equivalent to 
the fact that the algebra F(R) G is finitely generated for all finite groups G. Maybe 
the simplest one is that this happens if and only if F(R) G is finitely generated for 
d — 2 and the cyclic group G = (g) of order 2 generated by the matrix 

■ 9= U 1 



30 F. BENANTI, S. BOUMOVA, V. DRENSKY, G. GENOV, AND P. KOEV 

Clearly, in this case F(R)^ is spanned on all monomials in y\,yi which are of even 
degree with respect to t/i. For the algebras of invariants F(R) G of reductive groups 
G see Vonessen [TJ] and Domokos and Drensky [25] . 

Concerning the Hilbert series of F(R) G , for G finite there is an analogue of the 
Molien formula, see Formanek [43]: If £%(g), ■ ■ ■ , £d(g) are the eigenvalues of g € G, 
then the Hilbert series of the algebra of invariants F(R) G is 

H(F(R) G ; t) = ij; H(F(R);£i (g)t, i d {g)t). 
1 1 see 

Combined with the theorem of Belov [T2] for the rationality of H(F{R); X) (as 
specified by Berele [IS]) this gives that the Hilbert series of F(R) G is a nice rational 
function for every finite group G. By a result of Domokos and Drensky [25J the 
Hilbert series of F(R) G for a reductive group G is a nice rational function if R 
satisfies a nonmatrix polynomial identity (i.e., an identity which does not hold for 
the algebra M%{K) of 2 x 2 matrices). The proof uses that for algebras R with 
nonmatrix identity the relatively free algebra has a finite series of graded ideals 
with factors which are finitely generated modules of polynomial algebras. This 
allows to reduce the considerations to the commutative case when the rationality 
of the Hilbert series is well known. We believe that the careful study of the proof 
of Belov [H] would give that H(F(R) G ; t) is a nice rational function for every 
reductive group G and an arbitrary Pi-algebra R. 

Let W be a p-dimensional GL^-module with basis Y p = {yi, . . . , y p }. Consider 
the related representation p : GLd — > GL p of GLd in the p-dimensional vector space 
with this basis. If F p (R) is a relatively free algebra of rank p freely generated by 
Y p , then the representation p induces an action of GLd on F P (R). The following 
theorem is a noncommutative analogue of Theorem 13.21 

Theorem 4.3. Let W be a p- dimensional polynomial GLd-module with Hilbert 
series with respect to the grading induced by the GLd-action on W 

H(W; X) = J2 aix% ' ' ' x d > <H > °> «i € Z, ^ <H = p. 

Let R be a Pi-algebra with the corresponding relatively free algebra F p (R) of rank p 
freely generated by Y p , with the natural structure of a GLd-module induced by the 
GLd-action on W . Let 

f(X,t) = H(F p (R);X l(1> t,...,X* iP) t) 

be the formal power series obtained from the Hilbert series H(F P (R); x\, . . . , x p ) 
of F p (R) by substitution of the variables Xj with x 1 ^ ■ ■ ■ x d A t in such a way that 
each x 1 ^ ■■■x d d t appears exactly <Xi times. Then the Hilbert series of the algebras 
F p (R) SLd and F p (R) UTd of SLd- and UTd- invariants are, respectively, 

H(F p (R) SL *;t)=M'(f;0,..., 0,1, i), 
H{F p (R) UT * ; t) = M( f; 1, . . . , 1, t) = M'{f; 1, . . . , 1, t), 
where M(f; X, t) and M'(f; V, t) are the multiplicity series of the symmetric in X 
function f(X, t). 

Proof. We may choose the basis Y p of W to consist of eigenvectors of the diagonal 
group Dd- Then for a fixed <i-tuple i = [i\, . . . ,id) exactly a% of the elements yj 
satisfy 

g(yj) = Ci 1 • • • &vi, g = diag(&, ...,&) e D d . 
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The monomials in y±, . . . ,y p are eigenvectors of Dd and H(F p (R); X l(1) t, . . . , X liP) t) 
is the Hilbert series of the GL^-module F p (R) which counts also the Z- grading 
of F p (R). Now the proof is completed as the proof of Theorem 13.21 because the 
irreducible GL^-submodule W{\) contains a one-dimensional SL ^-invariant if Ai = 
• • • = \d and does not contain any GL^-invariants otherwise. Similarly, W^(A) 
contains a one-dimensional f/T^-invariant for every A. □ 

Combined with the nice rationality of the Hilbert series of relatively free algebras 
Theorem 14.31 immediately gives: 

Corollary 4.4. Let W be a p- dimensional polynomial GLd-module with basis Y p — 
{yi, . . . ,y p } and let F p (R) be the relatively free algebra freely generated by Y p and 
related to the Pi-algebra R. Then the Hilbert series of the algebras of invariants 
H(F p (R) SLd ;t) and H(F p (R) UTd ;t) are nice rational functions. 

Example 4.5. We shall apply Theorem l4.3l to Example 14. II Let d > 2 and let SLd 

and UTd act as subgroups of GLd on the relatively free algebra F(U2{K)) with d 
generators. Then the generators yi € Y of F(U2{K)) are of first degree with respect 
to the GLd-action. Hence 

H(F(U 2 (K));X,t) 
M'(H(F(U 2 (K));X,t);V,t) 



And therefore 

H(F(U 2 (K)) SLd ;t) 



H(F{U 2 {K)) UTd -t) 



Example 4.6. Again, let R = U 2 {K) and let W = W(l 2 ) be the irreducible GL 3 - 
module indexed by the partition (l 2 ) = (1,1,0). We consider the relatively free 
algebra F 3 (U 2 (K)) with the Gi^-action induced by the action on W. The Hilbert 
series of F 3 (U 2 (K)) which counts both the action of GL 3 and the Z-grading is 

f(X,t) = H(F 3 (U 2 (K));x 1 x 2 t,x 2 x 3 t,x 2 x 3 t) 

1 

(1 - XiX 2 t)(l — XiX 3 t)(l — x 2 x 3 t) 
X\X 2 + X\X 3 + x 2 x 3 — 1 
(1 - XiX 2 t) 2 (l - XiX 3 t) 2 (l - x 2 x 3 t) 2 ' 



H(F(U 2 (K)); Xt) = H(F(U 2 (K)); x x t, x d t), 
M'{H{F(U 2 (K));X, t); v x t, v 2 t 2 , . . . , v d t d ) 
1 , v 2 t 2 + v 3 t 3 

l-tvi + (1- Vl t) 2 (l-V 2 )' 



M'(H(F(C/ 2 (if));X,t);0,...,0,t d ) 

ifd = 2, 

1 + t 3 , if rf = 3, 
1, if d> 3; 

M'(H(F(U 2 (K));X,t);t,t 2 ,...,t d ) 
l-t + t 3 
{l-t) 2 {l-t 2 Y ' 

1 - 2t + It 2 
I (l-t)3 ' lf ^ 3 - 
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Applying Theorem 14.31 and Algorithm 11.31 we obtain 

M'(/; V t) = i-^+fa^ + ^M 3 

Hence 

H(F 3 (U 2 (K)) SL3 ;t) = M'(f;0,0,l,t) = l+t\ 

1 _ 9^ -I- 9^ 2 

ff(F 3 (C/ 2 (X))^ ;t) = M'(/;M,M)= (1 _t)3 • 

Similarly, if we consider the GL 3 -module = M / (2), then GL 3 acts on F 6 ([/ 2 (-?0) 
extending the action on VF, 

/(X, f) = H(F 6 (U 2 (K)); x\t, xjt, xjt, x x x 2 t, x 2 x 3 t, x 2 x 3 t) 

and, applying again Theorem 14.31 and Algorithm 11.31 we obtain 



1 



(l-t3) 

HiF^m^t) = ((1 _ f)(1 ^ )(1 _ f3))3 , 

where 

p(t) = 1 - 2t + 7t 3 + lit 4 + 6t 5 - 10t 6 + t 7 + 6< 8 + 4i 9 - 2t w - 4< n + 2t 12 . 

Example 4.7. Let i?2p be the algebra generated by p generic 2x2 matrices 
Z\,...,z p with the canonical GL p -action. We extend the action of the pure and 
mixed trace algebras by 

ff (tr(z il • • • z in )z j:i ■■■z jm ) = tr(g( Zil ■ ■ ■ z ln ))g(z jl ■ ■ ■ z jm ), 

Zi t ■ ■ ■ Zi n , Zj 1 ■ ■ ■ Zj m £ R 2p , g S GL p . For a p-dimensional GL^-module W, we 
consider the induced GL^-action on R 2p ,C 2p and T 2p . Let d — 2. Then W = 
W(2) © W(0) is a 4-dimensional G -^-module with Hilbert series 

H(W; xi,x 2 ) — x\ + + X 2 + 1. 

The Hilbert series of T24 is 



4 x 

ffC^zi,^,^,^) = J| j — — — S( n , n )(X) 



n>0 

4 



(i-x 1X2 x 3 x 4 )i[ n - 



Hence the Hilbert series of the Z-graded GL2-module T24 is 

f(xi,x 2l t) = H(T 2 4;x\t,xix 2 t,x\t,t) 

1 x ^ x 2 1 



<i<j<4 



((1 - t)(l - x\t){l - Xl x 2 t)(l - x 2 2 t)Y 

1 



(1 - x 2 t 2 )(l - x x x 2 t 2 )(l - x 2 t 2 )(l - x\x 2 t 2 ){l - x 2 x 2 t 2 )(l - Xl x 3 2 t 2 ) ' 
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Computing the multiplicity series M'(f;vi,v 2 ,t) and replacing (vi,v 2 ) with (0, 1) 
and (1,1) we obtain, respectively, the Hilbert series of T 2 S 4 L2 and T^ 2 : 



(l-i) 3 (l-i 2 ) 2 (l-i 3 ) 3 (l-i 4 ) 2 ' 

h(t ut 2 (1 - t + t 2 )(l + 3t 2 + At 3 + 6t 4 + U 5 + M 6 + < 8 ) 

1 24 ' j (1 - t) 5 (l - t 2 ) 2 (l - t 3 ) 3 (l - t 4 ) 2 

By considering the three-dimensional GL 2 -module W(2) and the induced GL 2 - 
action on T23, we obtain 

H(T 23 ; Xl ,x 2 ,x 3 ) = (1 _ Xi) 2 {l _ X2)2{1 Z X3 ) 2(1 _ XlX2){1 Z XlX3 ) {1 _ X2X3 ) ' 

f(x 1 ,x 2 ,t) = H(T 23 ;xlt,x lX2 t,xlt) 
1 

~ ((1 - x\t){\ - x lX2 t)(l - x 2 t)) 2 {l - x\x 2 t 2 ){l - x\x\t 2 ){\ - Xl xlt 2 ) ' 
H(T 2 f*;t) ' +/! 



- ' I (l-i2)3(l_ i 3)2( 1 _ < 4)' 



,7 T2 . _ 1 + 2£ 2 + 2t 3 + 2t 4 + t 6 
23 ' '~ (1 - t) 2 (l - < 2 ) 3 (1 - t 3 ) 2 (l - < 4 ) ' 



As in the commutative case K[Y] one may consider linear locally nilpotent 
derivations of the free algebra K{Y) and of any relatively free algebra F(R). Again, 
we call such derivations Weitzenbdck derivations. There is a very simple condition 
when the algebra of constants F(R) 5 of a nonzero Weitzenbdck derivation S is 
finitely generated. By a result of Drensky and Gupta 38 if the T-ideal T(R) of 
the polynomial identities of R is contained in the T-ideal T(U 2 (K)), then F(R) 5 
is not finitely generated. The main result of Drensky [35] states that if T(R) is 
not contained in T(U 2 (K)), then F(R) S is finitely generated. For various proper- 
ties and applications of Weitzenbdck derivations acting on free and relatively free 
algebras see [35] . The following theorem and its corollary combine Theorems 13.51 
and 14.31 We omit the proofs which repeat the main steps of the proofs of these two 
theorems. 

Theorem 4.8. Let 5 be a Weitzenbdck derivation of the relatively free algebra F(R) 
with Jordan normal form consisting of k cells of size d% + 1, . . . , df. + 1, respectively. 
Let 

fs(xi,x 2 ,t) = H(F(R); x^t, x d L 1 ~ 1 x 2 t, . . . , x 2 L t, . . . , Xi°t, . . . , xix^^t, x 2 k t) 

be the function obtained from the Hilbert series of F(R) by substitution of the first 
group of di + 1 variables xi,x 2 , . . . ,2^1+1 with x^t, Xi~ 1 x 2 t, . . . ,x 2 t, the second 
group of d 2 + 1 variables x c i 1 +2,Xd 1 +3, ■ ■ ■ ,x c i 1 +d 2 +2 with xf 2 t,xi 2 ~ 1 X2t, . . . ,x 2 2 t, 
. . ., the k-th group o/d/c+l variables Xd-d k , • • ■ , %d-i, Xd with x-^t, . . . , x\x 2 k ~ 1 t, x 2 t. 
Then the Hilbert series of the algebra of constants F(R) S is given by 

H(F(R) s ;t)=M(f 5 ;l,l), 

where M(f$;xi,x 2 ) is the multiplicity series of the symmetric with respect to Xi,x 2 
function fs(xi,x 2 ,t) £ K(t)[[xi,x 2 ]] s ' 2 . Hence the Hilbert series H(F(R) s ;t) is a 
nice rational function. 
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Corollary 4.9. Let S be a Weitzenbock derivation of the relatively free algebra 
F(R) with Jordan normal form consisting of k cells of size di + 1, . . . , dfe + 1, 
respectively. Let us identify the vector space KY spanned by the free generators of 
F(R) with the GL 2 -module 

W = W{di)®---®W{d k ). 

Then the Hilbert series H(F(R) s ;t) and H(F(R) UT2 ;t) of the algebras of constants 
F(R) S and of UT 2 -invariants coincide. 

Example 4.10. By Example 14.11 the Hilbert series of the relatively free algebra 
F(U 2 (K)) is 

d 1 d ^ 

H(F(U 2 (K));X) = 2 J[ —— + ((a* + • • • + x d ) - 1) J[ 

i—l i—l x ' 

Let d = 3 and let 6 be the Weitzenbock derivation with one three-dimensional 
cell acting on F(U2(K)). Following the procedure of Theorem 14. 81 we define the 
function 

f(x 1 ,x 2 ,t) 



2 {x\ + x\x 2 + x 2 )t - 1 



(\ - x\t){\ - x x x 2 t)(\ - x\t) (l-x\t)'*(l-x 1 X2t) 2 {l-xlt)' 2 ' 
As in Example 14.61 we compute 

I - (vf + v 2 )t + (2vf - v 2 )v 2 t 2 + 2{v 2 + v 2 )v 2 1 t 3 -2vfv 2 i t i 

M (/;wl ' W2) = (l-vmi-nW-vit*)* ' 

H(F 3 (U 2 (K)) s ;t) = M'(/;l,l) = { [ ^ t2)2 • 
If d = 4 and 8 is a Weitzenbock derivation with two 2x2 cells, then 
t( 2 2{ Xl +x 2 )t-l 

f{x 1 ,X 2 ,t) - 



{i- Xl tf{i-x 2 tY {i~ Xl tY(i-x 2 tY' 

H(F (II (K)) s -t) l + 10^ 3 + 23t 4 + 2^-8^ + 2^ 
H(F4U 2 (K)) ,t) - (1 _ t) 2 (1 _ t 2 )5 ■ 

Example 4.11. As in the case of invariants we can extend the derivations of the 
generic trace algebra R^ p to the pure and mixed trace algebras C^ v and T^ p . Let 
#20 be the Weitzenbock derivation with a three-dimensional and a one-dimensional 
Jordan cell acting on the mixed trace algebra T23. Then Corollary |4.9l and Example 
[4771 give that 

TTfrpS A _ jrrrrUT, .x _ (1 ~ * + < 2 )(1 + 3f 2 + 4t 3 + 6f 4 + 4t 5 + 3t e + t 8 ) 

1 24 ' j_ 1 24 '>~ (l-t)5(l-< 2 ) 2 (l-<3)3(l-<4)2 

If 5 has one three-dimensional cell only, then again Example 14.71 gives 

mT S . f) _ h(t ut 2 .., _ l + 2t 2 + 2t 3 + 2t 4 + £ 6 
1 23 ' j 1 23 (l-t) 2 (l-i 2 ) 3 (l-i 3 ) 2 (l-t 4 )- 
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